The extremal graphs with respect to their nullity
نویسندگان
چکیده
منابع مشابه
THE SPECTRAL DETERMINATION OF THE MULTICONE GRAPHS Kw ▽ C WITH RESPECT TO THEIR SIGNLESS LAPLACIAN SPECTRA
The main aim of this study is to characterize new classes of multicone graphs which are determined by their signless Laplacian spectra. A multicone graph is defined to be the join of a clique and a regular graph. Let C and K w denote the Clebsch graph and a complete graph on w vertices, respectively. In this paper, we show that the multicone graphs K w ▽C are determined by their signless ...
متن کاملExtremal Unicyclic and Bicyclic Graphs with Respect to Harary Index
The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, we determined the extremal (maximal and minimal) unicyclic and bicyclic graphs with respect to Harary index. 2010 Mathematics Subject Classification: 05C90
متن کاملextremal tetracyclic graphs with respect to the first and second zagreb indices
the first zagreb index, $m_1(g)$, and second zagreb index, $m_2(g)$, of the graph $g$ is defined as $m_{1}(g)=sum_{vin v(g)}d^{2}(v)$ and $m_{2}(g)=sum_{e=uvin e(g)}d(u)d(v),$ where $d(u)$ denotes the degree of vertex $u$. in this paper, the firstand second maximum values of the first and second zagreb indicesin the class of all $n-$vertex tetracyclic graphs are presented.
متن کاملChain hexagonal cacti: extremal with respect to the eccentric connectivity index
In this paper we present explicit formulas for the eccentric connectivity index of three classes of chain hexagonal cacti. Further, it is shown that the extremal chain hexagonal cacti with respect to the eccentric connectivity index belong to one of the considered types. Some open problems and possible directions of further research are mentioned in the concluding section.
متن کاملOn the extremal graphs with respect to bond incident degree indices
Many existing degree based topological indices can be clasified as bond incident degree (BID) indices, whose general form is BID(G) = ∑ uv∈E(G) Ψ(du, dv), where uv is the edge connecting the vertices u, v of the graph G, E(G) is the edge set of G, du is the degree of the vertex u and Ψ is a non-negative real valued (symmetric) function of du and dv. Here, it has been proven that if the extensio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Inequalities and Applications
سال: 2016
ISSN: 1029-242X
DOI: 10.1186/s13660-016-1018-z